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\ ON THE DETERMINATION OF A SERIES OF STURM’S FUNCTIONS _ 
| BY THE CALCULATION OF A SINGLE DETERMINANT.* , 
By E. B. Van VuEcxK. 
he 1. In the most familiar form of Sturm’s theorem, the number of roots 
of a real polynomial 


S(#)= age" + 


included between two real limits, is determined with the aid of a series of 
. g functions consisting of the polynomial, its derivative, and the successive 
ae remainders, taken with appropriate signs, which occur in the process of find- 
; . ing the greatest common divisor of the polynomial and its derivative. In 
\ place of the derivative any other polynomial 


may be employed as the divisor, if it has an odd number of roots between 
4 & every two consecutive roots of f(x). The resulting Sturm remainders, mod- 
——— | ified at pleasure by multiplication with a positive numerical factor, will here 
| be denoted by fo, 73, - - - - fa4i-- The calculation of these remainders by the 
; process of division is, in general, exceedingly laborious. The object of this 
paper is to show that the determination of the entire series of functions, with 
their proper signs, can be reduced to the systematic computation of a single 
determinant. The method suggested, it is believed, is well adapted to practi- 
ap eg s cal computation and, except in extremely simple cases, greatly abridges the 
labor. 
ae To make clear the relation of the present article to previous work by others 
shea we shall bring together in §2 the various cases in which the coefficients of a 
| series of Sturm’s functions have all been expressed as minors of a common 
vas - determinant.t We shall then go on to show, in §3, that a new case can be 
Nee obtained by supplementing or completing certain results given incidentally in 
3 ey one of Sylvester’s papers. Upon this new case will be based our method of 
computing the remainders. 


| * This paper was read before the American Mathematical Society at the meeting of Feb. 25, 


1899. 
+ These cases lie scattered inthe mathematical literature, and do not seem to have been here- 


tofore brought together. 
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2. The expression of the coefficients of a series of Sturm’s remainders as 
minors of a common determinant was first effected by Jacobi* in 1835. 
Eighteen years later, in ignorance of Jacobi’s work, the same result was also 
obtained by Sylvester.t Both writers express the coefficients as minors of 
Bezout’s form of the resultant of f and fi, namely 


By By 


in which the constituents are certain well-known quadratic functions of the 
coefficients of fand f;. The n—7+ 1 coefficients of the 7th remainder are the 
minors obtained from the first 7 rows by associating those constituents which 
are found in the first 7— 1 columns with those of each succeeding. column in 
turn. 
The second series of Sturm’s functions whose coefficients have been ex- 
pressed in terms of a common determinant has a somewhat different composi- 
tion.t If f(x) is taken to be a polynomial of n—1th degree, the quotient 
Jilf can be expanded, on the one hand, into a continued fraction 
—a, 


on the other hand, into an infinite series 


& 
The denominators of the convergents of the continued fraction, 'inclusive of 
J itself, constitute a Sturm’s series under the same restrictions for f, as in the 
case of Sturm’s remainders. When obtained directly from the infinite series, 


the denominators have the form © 


2 
* Crelle, Vol. 15. ° 


+ Philosophical Transactions, 1853. See, in particular, Sylvester’s remarks on p. 433. 
Netto’s Algebra, Siebente Vorlesung. 
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and their coefficients are therefore minors of the determinant 


STURM’S FUNCTIONS. 


Co Cy 
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In the special case in which f, is placed equal to the derivative of f, the con- 
stituent c; is the sum of the 7th powers of the roots of f(x) =0, and the deter- 
minant, omitting the last row and column, becomes a familiar form of the 


discriminant of this equation. 
The coefficients of the denominators of the same convergents have also ban 
expressed* as minors of Sylvester’s form of the resultant of f and f,, 


& & . . 
Bm it. & &.&-...+. (1). 


thus making a third case in which the coefficients of a Sturm’s series have been 
expressed as minors of a common determinant. For the computation of the 
functions all these cases seem to be open to the common objection that the 
independent computation of the minors is far more laborious than the deriva- 
tion of Sturm’s remainders by the usual process of division. We shall there- 
fore seek a series of functions whose coefficients form such a set of minors as 
permit of calculation simultaneously with the determinant. 

3. To this end consider the set of polynomials which Sylvestert ob- 
tained by so applying his dialytic method of elimination — commonly used 
to obtain the above form of #—as to eliminate only the first 7 highest 
powers of x between f (x) =0 and f, (x) =0, ¢ taking successively the values 
1,2,,.... m2. The coefficients of the 7th polynomial thus obtained are 
the minors formed from the first 2¢ rows of (1) by associating those con- 
stituents which are contained in the first 2/—1 columns with those of each 


7 


* Netto’s Algebra, l. c. 
+ Philosophical Transactions, 1853, p. 426-7. 
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succeeding column in turn. Thus, for example, the second of ‘these poly- 
nomials is 


My A Ag Ag a a , Ay 0 

bo b 1 by bs n-2 bo by be n-8 Do b 1 be 0 

0 bo 0 bo bs 0 bo 


Sylvester has shown * that these polynomials are what he terms the “ simplified 
residues ” which occur in the process of finding the greatest common divisor 
of f and f,, — that is, each remainder is so expressed that its coefficients are 
rational functions of the a and the 6 without a common divisor. In conse- 
quence exch polynomial differs from the corresponding (simplified) Sturm 
remainder only by a numerical factor independent of the a and 6. To demon- 
strate that these polynomials are identical with Sturm’s remainders, it is left 
for us to prove the vital point that they agree in sign. It will evidently suffice 
to compare the leading coefficients of our polynomials with the corresponding 
coefficients of Sturm’s remainders. 

We will assume at the outset of the proof that the signs of a and 6) have 
been so taken as to be positive. This insures that the leading coefficient 
Ay Ay 
by by 
cient of the first of Sturm’s remainders. Beginning with this polynomial 
and remainder, the degree of each succeeding polynomial, respectively re- 
mainder is, in general, one less than that of the preceding. Now Sylvester 
has remarked that when this is true of Sturm’s remainders, and the leading 
coefficient of any remainder vanishes, the leading coefficients of the preced- 
ing and following remainders have opposite signs. This is evident; for let 
Lyx’ + Lyx") + and + Mx"? + Mx" denote the first three terms 
of two consecutive Sturm remainders. By division the first coefficient of 
the next simplified remainder is found to be 


Mz, — My L,) — M,( Ly) M, — My 
which for M@,=0 has a sign opposite to that of LZ). We will now prove that 
the same property also holds for our polynomials. It follows then at once 


that their leading coefficients agree in sign with the corresponding coefficients 
of Sturm’s remainders. 


of our first polynomial shall agree in sign with the corresponding coeffi- 


* See the last reference. The same fact can also be inferred from an article by Netto in the 
Festschrift der mathematischen Geselischaft in Hamburg, 1890, but the line of proof is not so 
simple or fundamental as Sylvester’s. 
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Consider first the case in which nes , the leading coefficient of the first 


polynomial, vanishes. The leading coefficient of the next polynomial is then 


equal to — ne b, i and consequently differs in sign from the first coefficient of 
Ni (#). 
Take next the leading coefficients of any three consecutive polynomials, 
My A, « 
by by by bg . 
0 a 0 a 
000 bo de b; 000 by by by. Day 
00 0 0 aa, 00 0 0 a; 
000 byob, . Oey 000 0 by by. . 
Ay 
by 
0 0 0 by b by. Dire 


and multiply the first by the last with the aid of the following theorem of 
determinants : | 
“The product of » determinant and any one of its minors M is expressible 
as anaggregate of products of pairs of minors: the first factors of the products 
being obtuined by taking g rows in which the rows of MV are included and form- 
ing from them every minor of the gth order which contains M; the second 
factor of any product being that minor which includes M and the complement- 
ary of the first factor ; and the sign of any product being fixed by transform- 
ing the second factor so as to have its principal diagonal coincident with those 
of the two minors which it was formed to include, and then taking + or — 
according as the sum of the numbers indicating the rows and columns from 
which the first factor was formed is even or odd.” [Muir’s Theory of Deter- 
minants, p. 128, § 90.] 
In applying this proposition, the first of our three determinants can be 
taken out as a minor from the third in several ways. We will consider it to 
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6 VAN VLECK. 


be the minor which is obtained by omitting the first two and the last two rows, 


also the first column and the last three columns. We will choose for our ¢ - 


rows all the rows from the third to the last inclusive. Of the determinants of 
the 27th order which can be formed from these rows so as to contain D,; as a 
minor, all but three include the first column which contains only zero constit- 
uents, and hence vanish identically. The remaining three are the determi- 
nants obtained by omitting, in addition to the first column, either the last 
column, the next to the last, or the second preceding the last. Of these three 
determinants the first is D,,, while the third in accordance with the above 
theorem, is to be multiplied by D,;. Hence when D,,;=0, the only partial 
product to be considered is the remaining determinant multiplied into a factor 
which is easily seen to be its negative. It follows that Dy. Dys, is then 
negative. In other words, whenever the leading coefficient of any one of our 
polynomials vanishes, the leading coefficients of the preceding and following 
polynomials have opposite signs, as was to be proved. Since the same 
property holds for the remainders, and since, also, the first two polynomials and 
remainders have been shown to be identical, the subsequent polynomials must 
also he identical with the corresponding remainders. 

The correctness of the signs of the leading coefficients of our polyno- 
mials might also have been inferred by reducing the resultant R to Bezout’s 
form after the manner given in Baltzer’s Determinantentheorie, § 11, section 14. 
Each principal minor* J); is at the same time transformed into the principal 
minor of Bezout’s determinant which is of the 7th order, that is, into the lead- 
ing coefficient of one of the remainders. 

4. We have thus demonstrated that f, f,, and the successive polyno- 
mials which are formed from the first 2i rows of R, (i=1, 2, . . . n) consti- 
tute a Sturm series. A comparison of this series with the two series previously 
cited, whose coefficients were expressed as minors of a common determinant, 
shows certain advantages from a theoretical standpoint for either of the latter 
two. The order of the fundamental determinant is only one-half as great, and 
the determinant has the further advantage of being symmetrical with respect 
to the principal diagonal. But these advantages are largely offset by the fact 
that the constituents of the determinant (1) require no preliminary calculation. 
For example, if the number of real roots of f (x) =0 be desired, we need 
only to write down the series of principal minors of even ordert 


*German, Hauptunterdeterminante. By the term “ principal minor ” of the ith order is here 
to be understood the minor which contains the constituents common to the first i rows and 


columns. 
+This series of determinants has been previous!y set up by Hurwitz, see Math. Ann., Vol. 46. 
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these being the coefficients of the first terms, upon which the signs of the 
successive functions depend when we place s=ix. The number of changes 
of sign in (2) gives the number of pairs of imaginary roots of the polyno- 
mial. To determine how many of the real roots are positive, we must also 
take into consideration the constant terms of the polynomials, for which we 
have the expressions 


GW a5 & O 


m% % be bs & O 
a by by 0 0 Ao a3 0 R ( 3 
‘nm? ne by b,, 0 Ns a 0 by b, bs bs 0 - ) 
0& & & | |0 0 a a a a, 


The excess of the number of changes of sign in (2) over the number of changes 
of sign in (3) is equal to the required number of positive roots. The series 
(2) has also a significance when 7,(z) is not subject to the restriction stated 
in §1, giving then the value of Cauchy’s index for the quotient f/f. 

5. As soon as we leave abstract theory and pass to calculation, our series 
of functions has a must decided advantage, in that the significant constituents 
of any two consecutive rows of the fundamental determinant (1) are the same 
as the constituents of the two preceding rows. If therefore in any row the 
values of the constituents are changed by the addition of a multiple of the pre- 
ceding row, exactly the same change can be made in the constituents of each 
alternate row thereafter without altering the value of any minor which appears 
as a coefficient in one of our Sturm’s functions. Moreover the alternate rows 
can each be multiplied by the same positive number without affecting either the 

form of the determinant or the signs of these minors. If then, in this manner, 
beginning with the second row of the determinant and proceeding downward, 
we reduce to zero all constituents which lie to the left of the principal diagonal, 
the repetitive character of the determinant will always be preserved below the 
last row in which this reduction has been effected, while at the same time the 
number of zero constituents rapidly increases. At each stage of the reduction 
it will therefore be necessary to retain only two rows, the one in which the re- 
duction is about to be made and the row above it with the aid of which the 
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reduction is effected. As soon as the first constituent of the former row has 
been reduced to zero, the latter row, with its constituents moved one place to 
the right, is to be written down below it as the next row to be modified, and 
soon. The determinant can thus rapidly be brought to the form 


0 0 Cr 9... 0 (4) 


The even rows furnish the coefficients of the successive Sturm remainders, 
the ith remainder f,4, being either Coo +--+ + Coins or 
the same taken with the opposite sign, according as there is an even or an odd 
number of negative constituents in the principal diagonal above the constituent 
Caio- 
_ .The advantage of this mode of computing a Sturm’s series over the usual 
long-division method can perhaps be best seen by the reader, if he makes the 
computation for some equation by both methods. Take, for instance, the equa- 
tion* 


and place f, (x) equal to the derivative of the left hand member. The two 
functions 7, and f2 are in consequence identical, and f; becomes the first re- 


mainder. Omitting the first row and column of (1), we have as our funda- 


mental determinant 


| 6 5 2 f 
6: 5B —4 +38 0.0. 0 


0-0 0 0 6.5 —4 2 


* This equation is found in Serret’s Algebra, Part 1, chap. 6. Owing to an error committed 
in computing the first remainder, the series of Sturm’s functions there given is incorrect. The 
error does not however affect the conclusion that the roots of the equation are all imaginary. 
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which reduced to its final form becomes 
6 5 —4 -3 2 
‘ 1 —2 —3 4 —5 6 
17 14 —27 32 —37 


—16 18 —6 11 ‘ 


196 
—30 —46 43 
506 —173 

—331 253 

1 


According to the usual method the third Sturm remainder—86 #?4+1382+431 
is obtained by dividing 1 7x*+ 14a°— 27x? + 32a —37 by +1142? — 120a +7, 
fractional coefficients being avoided by multiplying the minuends by appro- 
priate positive numbers. Several of the coefficients occurring in this division 
exceed 100,000, the largest being 306,480, and after the division the factor 
1734 must be removed from the remainder to reduce it to the above form. 
On the other hand, if the determinant be made the basis of the computation, : 
to obtain the third remainder after the second has been found we have to re- 
duce the matrix 


| 44-144 120 —7 


6 —8 1 
0 44 —114 120 — 


© 


| 


in the manner already described. The largest number occurring in this reduc- 
tion is 480 and the divisors removed from the second and third rows are 17 
and 3. In the computation of the next remainder the ratio of the largest 
numbers involved in the two methods is approximately 60:1, and so on. 

6. It will be noticed that the fundamental determinant (1) has the same 
‘general form whether read downwards and to.the right from the upper left 
hand corner or read upwards and to the left from the lower right hand corner. 
| If also, as in the example just given, 7, (2) is a polynomial of the n—1th degree 
so that the first row and column may be erased, the determinant will be bordered 
4 hoth at top and bottom with the coefficients of the same polynomial. A second 
series of Sturm’s functions can then be obtained by working upwards from the 
lowermost row and reducing all the constituents above the principal diagonal 
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to zero. The series of functions thus obtained* is identical with the series of 
remainders which Sturm derived by so conducting the division of f (x) by 


‘f,(%) and each succeeding division thereafter, as to remove the two terms of 


lowest degree instead of the two terms of highest degree. After each division 
the factor —x? is to be removed from the remainder, which is then used as the 
next divisor. 

7. Thus far we have not brought into consideration the functions 


which are formed from the odd rows of (4) in the same manner as the func- 
tions f; (x) from the even rows. Between the functions fand g there exist 
relations having, in general,t the form 


dy hit OS, 

+m, f, (5) 
= lei + Mai 


n+l lone af + In 3 


in which the 7, m, and d denote constants whose values will presently be de- 
termined. For consider, say, the (7+ 1)th relation. The functions therein 
connected are formed from the jth, the (j+1)th, and the (7+ 2)th rows. 
Now immediately before the (j+ 2)th row was reduced to its final form, its 
significant constituents were the same as those of the jth row but displaced 
one column towards the right. . The first of these constituents, lying to the 
left of the principal diagonal, was consequently to be reduced to zero. This 
can be effected by multiplying the row by | Q;,,| and adding or subtracting 
the preceding row multiplied by C;». Hence the three functions are connected 
in the manner stated. Furthermore if d; denotes the greatest (positive) 
common divisor of the constituents of the (j+2)th row, which finally is re- 
moved to reduce the row to its simplest form, we have /; = + Oj 9, mj=+ Oj 419. 
To remove the ambiguity of sign which here presents itself, suppose first that 
C41 is positive. Then in the reduction of the (j+2)th row the preceding 
row, after multiplication with C,5, is to be subtracted. If also Cj» is posi- 
tive, to obtain the coefficients of the three functions we either take the con- 


* This series has been termed a ‘‘Sturm’sche Reihe zweiter Gattung.” For a detailed dis- 
cussion see Wendlandt’s thesis bearing this title (G6ttingen, 1877). 
+ The investigation following applies only to the general case. 
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stituents of the three rows without change of sign, or else change the sign of 
every constituent. It follows that m;= Cj419, 4; =— Cj». On the other hand, 
if Ci» is negative, to obtain the coefficients, we change either the signs of the 
constituents of the (j+1)th and (j+ 2)th rows or the signs of the constitu- 
ents of the jth row. Hence /; has the same value as before, but m; = — C410. 
The same results will also be obtained by similar reasoning when C;4;0 is 
negative. Hence J; isin every case equal to — Cj», while m; is equal to + Cj419 
or — Oj41,9 according as C;,,9 is preceded in the principal diagonal by a posi- 
tive or a negative constituent. 

8. The relations (5) give at once a development of //f, into a continued 
fraction 


From this it follows* that 
0 


A like expression for f, can obviously be obtained by omitting the first row 
and column and for f,,. by omitting the first 27+ 1 rows and columns. 
Consider now the ¢ase in which /, is of the n— 1th degree so that we may 
set fp=f,. The problem of finding for any given numerical value of x the signs 
of all the successive remainders — except the last which is a constant — can 
evidently then be presented as that of determining the signs of the determinant 


_ last given and certain minors of odd order.t For this purpose a slightly 


modified form of the determinant will be much more convenient. After the 
values of the A and yw above given have been substituted, let each row be 
cleared of fractions by multiplying it into the modulus of the denominator 


* Heine’s Kugelfunctionen, Bd. I, s. 260-262. 

+ The use of the partial quotients of a continued fraction of a somewhat different form for 
the purpose of determining the signs of the remainders was suggested by Sylvester, Philo- 
sophical Magazine, 1853. 
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of its constituents. The composition of the determinant will then be the 
same as would result by constructing it directly from (4) according to the | 
following rules : 


(1). The principal diagonal is first to be filled with the same constituents 
as the principal diagonal of (4), the last constituent being replaced by unity, 
and every other constituent, beginning with the first, is to be multiplied by 2. 

(2). The parallel file just below the principal diagonal is to be filled with 
the constituents of t’.e principal diagonal of (4), beginning with the third, 
but the sign of ea’ constituent is to be reversed in case it is preceded in the 
principal diagonal of (4) by a negative constituent. The last constituent of 
the file is to be placed equal to unity. ¥ 

(3). The parallel file just above the principal diagonal is to be filled with 
the negatives of the divisors d used in the reduction of the fundamental deter- 
minant. The last constituent of the file is to be placed equal to — C4,_,). 

(4). All other constituents of the determinant are zero. 

(5). Finally, if any constituent of the file below the principal diagonal is 
negative, the signs of the three significant constituents of the row in which it is 
contained are to be reversed. 

Thus, for example, if f(#)=2°+at—4a3—32?+3%+1, the funda- 
mental determinant and the divisors d used in its formation are as follows : 


d 
11-4 -38 3 #1 
5 4 -—12 -6 3 
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and the auxiliary determinant formed with the aid of the above rules is 


x —l 
1 5 —11 
4 x 
7 —4 #1 
3 —Tx —4 
1 —3 —7 
| 
1 3x —2 


1 1 


The calculation of the minors whose signs are desired for the given value 
of x can be easily made by computing the minors common to the last 7 rows 
and columns, 7 taking successively the values 2, 3,4, . . . . Each of these 
minors can be quickly computed since it is « linear combination of the two 
preceding, in which the coefficients depend only upon the three new constit- 
uents appearing in the minor. This method of determining the signs of 
Sturm’s functions requires the substitution of the given value of x in a single 
determinant instead of in n functions, as by the usual method. In many cases, 
at least, the method can be employed with decided advantage. 


MIDDLETOWN, CONN., May, 1899. 
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CONCERNING THE TRACTRIX OF A CURVE, WITH 
PLANIMETRIC APPLICATION. 


By Derrick N. LEHMER. 


1. We define the /- Tractrix of a curve as follows : 

While a point (x,y) follows a given curve, a second point (&,n) moves 
directly toward it, or directly from it, keeping at a constant distance 1 from the 
jirst point. We will call the path of the second point an 1-Tractrix of the 
given curve. 

If f (x,y) =0 be the equation of the given curve, the equation of the 
1-Tractrix may be obtained by eliminating x and y from the three equations 


I («,y) =9, 
II 


In fact, II gives the condition that the two points be at a constant distance 
apart, while III is the condition that the point (7,7) should lie on the tangent 
to the |-Tractrix at the point (&,7). The actual elimination in any special 
case may be a matter of great difficulty. 

It is evident that a curve may have an infinite number of |-Tractrices de- 
pending on the choice of the initial point of the ]-Tractrix. The |-Tractrix, 
on the other hand, has but one base curve, if the sign of / is taken into account. 
The base curve is, in fact, obtained by measuring a coustant distant 7 from the 
point of tangency along each tangent to the Tractrix. 

2. In what follows we shall have occasion to consider areas traced out 
by a point which describes a closed contour. The analytical formula for such 


an area is 
dy dx 
) dt 


where x and y, — the coordinates of the moving point, — are functions of the 
independent variable ¢ the time; the integral being taken around the curve 
so as to keep the area on the left. If the point moves in the opposite direction 
the area is to be taken negatively. It may easily happen that the positive and 
negative portions of an area may cancel, as in the Lemniscate of Bernoulli. 
If the contour is described n times the area is multiplied by n. 


(14) 
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We shall also consider areas swept out by a revolving line. The sign of 
the area will depend on the direction of rotation of the line, being positive 
when in the direction of increasing angles. 

3. THeoreM. Jf a curve and its l-Tractrizx are both closed, the area of the 
curve is equal to the area of the |-Tractrix plus k times the area of a circle of 
radius 1, where k is the number of complete revolutions made by a tangent line 


We may replace condition number II of §1 by the two 


y=n+lsin 
where @ is the inclination to the axis of « of the line joining the two points. 
From these we get easily, taking the time ¢ as independent variable, 


dy dé 


Now it is easily verified that the second term on the we is equal to 
d 
sin @ — c0s 6) —2 sin @ — 6) |. 
But from condition III of §1, 


dn  y—n_ sin@. 
dé cosd’ 


so that 


dn dé 
cos sin 0, 


and the equation (1) becomes 
dy tt 
(2) = («2 a) (€sin — cos + 


We may choose our origin at the initial point (x,y) and let the axis of x 
cvincide with the initial position of the line between (x,y) and (£,7). We 
have then the initial values: 


l, 
0, 
0 
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Now when the point (#,y) moves around the given curve, the integral 


dy dx 
/ ( ng) 


becomes equal to 2.4, where A is the area enclosed by the curve. 
At the same time the integral 


has taken the value 27’, where 7’ is the area of the l-Tractrix taken with proper 
sign. The final values of & and 7 are the same as the initial, while @ has 
changed to 24.7. Also at both limits 

sin@—n cos 0=0, 
and we have 

2A=2T+ 2%krP, 


or 


A=T+kikaP, Q. E. D. 


4, Asan example of the above theorem we may take for our tractrix a 
regular triangle. (See Fig. 1.) 


Fic. 1. 


If we call A the area of the triangle, it is easily seen that 
A=—2A47P. 
Now in order that the outer curve be closed, it is seen to be necessary to 
traverse the contour of the l-Tractrix fwzce, It is further seen that the area of 
the 1-Tractrix is traced negatively. Hence 


T=—2A 
und so 


A= 
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5. The theorem of § 3 may be proved by the methods of infinitesimal 
geometry as follows : 

Let a tangent line of fixed length | measured from the point of tangency, 
move along a curve. The area swept out is equal to P 0/2, where 0 is the differ- 
ence in direction between the initial and final positions of the tangent line. 

In fact the element of area is a triangle two sides of which are 7 and 


14 ds while the included angle is d@. Dropping infinitesimals of the second 


order, the area is ? d6/2, and integrating, the area is 2 6/2. 

Otherwise, we may divide the curve into n equal parts and allow the tan- 
gent line to move along the broken line formed by joining the » points of 
division. The area generated is 7 6’/2 where 6’ is the angle between the first 
and final chords. By increasing n indefinitely the theorem follows. 

In this theorem the sign of the area is always to be considered. As an 
example we may take the well-known equitan- 
gentialcurve. The total change in the direction 
of the tangent line is 7/2. Therefore the area 
bounded by the two axes and the curve is 7 /?/4 
which is a known theorem of the calculus. 

It may easily happen that the area swept 
out is zero as in fig. 2. Here @=0 and the 
positive and negative areas exactly cancel. 

Let now the curve be closed. If the tangent line makes / complete rev- 
olutions in going around it, the area generated will be Az /?. Now this curve 
is the |-Tractrix of the curve generated by the extremity of the moving tangent. 
The areas of these two curves differ then by k7/? as in the theorem of § 3. 

In a curve such as the cardioid it will be observed that # is not a whole 
number, but at the same time the curve generated by the extremity of the 
moving tangent is not closed, so that the theorem of § 3 does not apply. By 
tracing the curve twice however this difficulty is removed. 

6. The theorem of § 3 may be made the basis of the theory of a plani- 
meter of recent invention* which consists essentially of a bar of length /, 
carrying a tracing point at one end and a knife-edge at the other. (A pocket 
knife, with a blade at each end, opened up until the points are at a distance / 
apart, answers very well.) As the tracing point moves along a curve, the knife- 
edge traces out an |-Tractrix of that curve. The method of using the instru- 


Fig. 2. 


ment is as follows: Start with the tracing point at the centre of gravity of - 


the area to be measured. Proceed along some definite line to the contour. 


*See Prytz, Engineering, Vol. 57, p. 813. Editorial, Engineering, Vol. 57, pp. 687, 725. Hill, 
Phil. Mag., June 22, 1894. 
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Trace the contour and return along the same line to the starting point. 
Measure now the distance between the initial and final positions of the knife- 
edge. Multiply this distance by 1. The result is the required area. 

This extraordinary rule does not always give good results. The feature 
of starting at the centre of gravity of the area is non-essential as we shall 
see. Writers on the theory of the instrument have occupied themselves 
chiefly with the error introduced by starting at a point not exactly at the centre 
of gravity. Captain Prytz — who seems to be the inventor of the instru- 
ment — discusses it by means of infinite series, as does also Mr. Hill. The 
editorials cited in Engineering treat it by geometrical methods. In none of 
the discussions, however, can one get a definite idea of the magnitude and 
sign of the error which may arise in the use of the instrument, or how to 
better the approximation in any particular case. 

7. The theorem of § 3 isnot immediately applicable. The tractrix of 
a given closed curve is not necessarily itself a closed curve. We meet this 
difficulty as follows (see fig. 3) : 


Fig. 3. 


Suppose that while the tracing point starting from a point O on the boundary 
of A describes the contour of A in a positive sense, the knife-edge moves 
along the |-tractrix from Q to P. Join Pand QY. With centre P and radius 
1 describe the are OR. With centre Q and radius 7 describe the are OS. 
(R and S are on the line PQ.) 

If the tracing point describes the contour ORSO the knife-edge will 
return from P to # and the tractrix.is now a closed curve. Our theorem then 


gives 
A+N=T+krbP, 
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where all the areas are to be taken with their proper signs. Thus in the figure 
A is positive while V and 7 are negative, & being zero. 
It is an easy matter to show that the area WV is numerically equal to 


(8+ sin 
where @ is the angle QO P. We have then in general 
A= (9+sin 0) +krP. 


As an example we may take a circle of radius / and start with the trac- 
ing point at the centre O with the knife-edge at Q on the circumference. 

Move now the tracing point from O to P to bring the knife-edge to the 
centre O.. Describe the contour and return to O. The knife-edge moves 
back to Q, and the rule given in §6 would make the area zero. The above 
formula gives A= 7 /? since we have @=0, 7'=0, and k=1. 

8. Wecan make @ very small by increasing 7. For small values of @ 


2 
we may put sin 6=6@, and the value (6+ sin @) is a little smaller than 76. 
But ?0=1-16 which is a little larger than Jb where 0 is the chord PQ. For 


@ = 30° the error introduced by putting 7b for . (9+sin @) is less than two 


parts in one thousand. 

Also for values of / which are large compared with the longest line of the 
area to be measured, the line 7 will not turn a complete revolution. So & will 
be zero and we shall have 

A=T—lb. 


In starting from the centre of gravity it may happen that the area 7’ is made 
up of positive and negative portions which very nearly cancel each other. In 
that case /b is a good approximation to the area A, and the rule given in § 6 
is justified. 

It is safer to use the formula 


A=T— Ol, 


actually computing the area T. For large values of / the 1-Tractrix is practi- 
cally a rectilinear figure whose area is easily computed. In fact, by starting 
on the contour with the tracing point, instead of at the centre of gravity, we 
may often get a tractrix which differs very little from a triangle whose base 
is 6. The height h may be measured and the area is 
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If the instrument were made to draw the tractrix one could draw the triangle 
and judge with considerable accuracy the magnitude and sign of his error. 

Of course other errors enter, due to the drifting of the knife-edge; diffi- 
culty in tracing the contour; difficulty of measuring 7 and 6, ete. With a 
little care, however, surprisingly accurate results may be obtained. 


UNIVERSITY OF CHICAGO, May, 1899. 
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THE NO-ROLLING CURVES OF AMSLER’S PLANIMETER. 
By F. Mor.ey. 


1. The Planimeter. I shall first restate the usual explanation of 
Amsler’s instrument in kinematical language. According to my experience, 
kinematical intuitions should be freely used in elementary courses on Calculus. 


Fig. 1. 


OA, AB (fig. 1) are rods of lengths a and b. They are hinged at A, 
and O is fixed. We suppose that B describes a circuit and that the rods oscil- 
late back to their old position. And we assume that the area y is known to be 


5 | dt, 


where pv is the moment of the velocity about O. 
The velocity of B is made up of 


a perpendicular to OA, 
bd 66 OB. 


The moments about O of these are 


ab(a+b cos y) and bd(a cos 
The sum of these is the resultant moment. Hence 


Hence the area is 


x= 5 | + + $)cos dt; 


(21) 
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or, since the change of @ and of ¢ is 0, 
1 
X=5 ab | (6+ 4) eos y dt; 


or, since ~=0—4, 


1 
3 | (20—w)cos dt 


Now a wheel placed on AB at a distance c from A has, perpendicular to 
AB, a velocity 


a cos ch, 


and therefore the record of the wheel is 


foe cos +c) dt, 


or a [6 cos 
Hence the area described is 


6 x record of the wheel. 


2. Thecurves. Ina second mode of explanation, indicated in Wil- 
liamson’s Jntegral Calculus and suggested by Sir Robert Ball, use is made of 
the curves for which the wheel slides without rolling. On examining these 
curves I find some facts which appear worth mentioning. 

I suppose the wheel now to be at the point B, and the curves are those 
described when the velocity of B across AB is zero, or 


cos bh = 0. 


These curves are the “ orthogonal trajectories ” of the curves for which B moves 
at right angles to AB, that is of the ring of circles of radius b whose centres 
lie on a circle of radius a. Thus, as a geometric definition, our curves are the 
orthogonal curves of a ring of circles. Or, in analogy with the orthogonal 
trajectory of a row of equal circles, we can call such a curve the tractrix of a 
circle. 

If we invert the ring of circles as to its centre O, we have again a ring of 
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circles, and the old orthogonal curves pass into the new orthogonal curves. 
Thus the inverse of a tractrix as to O is again a tractrix. 

In the case when 6 = a, the ring of circles inverts into the tangents of a 
circle, and the orthogonal curve of the tangents is the involute of the circle. 
Thus this special tractrix is the inverse of the involute of a circle, as to the 
centre of the circle. 

3. Stereographic projection of the curves. To generalize the 
last remark, consider the two concentric circles which touch all the circles 
of the ring. Their radiiare r=a +6, r;=|a—6|. Invert the plane into a 
sphere of diameter y/77,, touching the plane at the origin O. The two con- 
centric circles thus become equal and parallel circles of the sphere, of radius 


vet Call these /atitude circles. The ring becomes a system of circles on 

the sphere, touching the latitude circles. When 4 < a, this system is a ring of 
small circles, whose planes all touch a right cylinder through the latitude cir- 
cles, and no ground is gained. But when 4 >a, the system is a ring of great 
circles, whose planes all touch a right cone through the latitude circles. 


Fie. 2. 


Take then the case ) >a. The tractrix in the plane maps into the orthogonal 
curve of the tangent planes of a right cone, that is into the spherical involute 
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of a latitude circle, or curve traced by a point of a circle, whose centre is fixed, 
which rolls on a plane. 


FIG. 3. 
Since each point of the rolling circle is moving at right angles to its plane, 
the curve on the sphere is a curve of constant slope, that is the tangent makes 
always a constant angle with a given line. 


Fig. 4. 


4. The form of the tractrix of acircle. ‘The three cases, b<a, 
b=a,b>aare illustrated in the figures. In (2) there is an asymptotic circle of 
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radius \/a?—6?, In (3) the asymptotic circle reduces to a point. In (4), the 
case of most interest, we have equidistant cusps arranged along the circlesd + a. 
The angular distance from cusp to cusp is determined at once from the stereo- 
graphic projection (§3). For the great circle, whose perimeter is 7 y/ 6? — a’, 
rolls on the latitude circles, whose radius is (4?—a)/2b. Hence from one 
cusp to the next the angle is 

6? — 


and the curve is closed when b/y 6? — a? is a rational number. 

5. The evolute. The instantaneous centre of the motion is J the 
intersection with OA of the perpendicular to AB through B. The centrode 
in the moving plane is the line BZ. The motion is the rolling of this line on 


the fixed centrode, which is therefore the evolute of our curve. For the evo- 


lute, or locus of J, we have (fig. 1) : 
radius vector r= O[=c +b sec 
perpendicular on tangent p = 6 + a cos ¥, 


and therefore, 
(r—a)(p—b)=ab, 


or a/r + b/p=1. 
Also 
are s= BI=btan 


If now this evolute rolls on the line ZB which is fixed, the curve itself 
will always pass through B, the point A will be fixed, and O will describe a 
circle whose centre is A. That is, the problem of finding a curve which, when 
rolled on a line, has as roulette a circle is solved by taking for the curve the 
evolute of the tractrix of a circle, and for the tracing point the centre of that 
circle. That this is in fact the only solution is seen at once from the formula: 


curvature of roulette = D,(p/7). 
6. The Newtonian Catenary. As the evolute of the ordinary or 
right tractrix is the catenary, it is natural to ask under what force, tending to 
O or from O, willa string assume the form of the evolute of the tractrix of a 


circle. From the equations: 
tension 7’ x 1/p, 
force F D,T, 


we have in our case 


D,(1—alr) 1/r. 


Thus the requisite law is that of the inverse square. 
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Naturally, for attraction that part of the evolute must be taken which is 
convex to O, for repulsion the concave part; and there can be no inflexions at 
a finite distance. 

The determination of the particular catenary, when the length of the 
string and the terminals are given, requires a closer study of the curve. We 
have (§5): 

r=a+bsecy, (1) 
p=b+acosy, (2) 
s=btany, (3) 


and rD,@= cos y, in any curve, so that here 


___ bay 
~ b+acos 
0 


1 b—a 


or if P—a?/d, 


b—a 
b+a 


dé 


a+b cosy 


AG = 
b+a cos p’ 


and finally we have the polar equation 


a? — 


=a—bcos (4) 
yo? —a? sin 
Also sin = 
=As/r, 
or 7 As=r sin dO. ; (5) 


The initial position has been that in which the point B is at its maximum 
distance from O; for the case when, in the initial position, the rods are doubled 
up, we change the sign of a. Whether the curves so obtained are to be re- 
garded as distinct or as parts of one and the same curve is to some extent a 
matter of taste; but I take the latter view, which avoids distinguishing the 
cases when A is rational, irrational, and imaginary. 
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The equations (4) and (5) serve to determine the position of the apse line 
and the values of a and } when the terminals, the length of string, and (in the 
case of repulsion) the number of times the curve is to enclose the centre, 
are given. 

For given terminals and length of string we have in general two solutions, 
one for repulsion and one for attraction. The relation of these is one of con- 
siderable intricacy. But in the special case when the terminals are equidistant 
from the centre, the apse line is the same in both curves. Hence from (5) 
where 8, 7, 6 are given, and s is less than r, the two values of X are the same. 
Hence we may put 


But from (1) and (3) 
2ar=6b?—a? + 8°, 


and — 2ayr=b,? + 

or Quar =p? (6? + 8*. 
Therefore (uw +1) (7? = (w+ pw?) (B?—a?), 
or s?= (b—a)p(b+a) 


= product of apsidal distances. 


That is, when a string of length 28 is attached to two points at a distance r 
Jrom the centre, and s < r, if ¢ be the apsidal distance for attraction, and cy 
that for repulsion, then 
ce, = — 
7. The form of the evolute. The general form of the curve should 
be noted ; especially as the text-books on strings avoid giving figures. 


Fic. 5B. 
Fie. 5A. 


Figs. 5 A and 5 B represent the evolutes of a curve of the form 2; and 
give a fair idea of the whole class. Fig. 7 is the curve (a circular quartic) 
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for which \ = 5} the general case can be grasped from this by adding more 
loops round the centre, and by rotating the whole about the centre through 


6. 


Fig. 7. 
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equal angles. Fig. 6 is an interesting special case, for which a = 6, A=0. 
The equations of §6 take the form 


2a/r=1— 6, 
6= tan 
s=r0 


Thus the length of a symmetric are of the curve is equal to that of the inter- 
_ cepted arc of a concentric circle, as shown in the figure. 

The parallel with the ordinary catenary may be developed ; for instance 
if we ask what is the least length which can rest over two pins equidis- 
tant from O, with free ends, under an attraction, it will appear that the curve 
must be of the form (6) and the least length is 


2r(1+4 


where r is the distance of a pin from the centre, and 26 is the angle (supposed 
<2) which the pins subtend at the centre. This we may leave as an exercise. 

The equation 2a/r=1—@ is obtainable from the theorem at the end of 
§ 6; for if the curve of repulsion be a circle of radius r, then 4. =r=s/8, 


whence the theorem gives 


or r(1—@) =e. 


8. Kinematics of the bicycle. The figures of this paper have been in 
part drawn by students of the college ; and one of them, Mr. Redfield, made the 
interesting remark that the tractrix gives a good idea of the track of the rear 
wheel of a bicycle when the track of the front wheel is a circle (fig. 2). For 
small deviations of the rear wheel from the Vertical the variation of the wheel- 
base is in fact very small, however great the inclination of the wheels, in the 
usual type of machine in which the steering post points (in the normal position ) 
near the point of contact of the front wheel with the ground. 

To examine the relative curve of the bicycle tracks, when the rear wheel 
is held vertical, call p and p, the distances from the axles to the steering head, 
q the distance between p and p,. Let @ be the inclination of p to the hori- 
zontal, ¢ the angle turned through by p,, a the radius of either wheel (the 
wheels are supposed equal, as in the American type of machine). Then the 
coordinates of the point of contact of the front wheel, referred to axes through 
that of the rear wheel, such that z is vertical and x the line of symmetry, are 
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asin @ cos @ sin? 


x=pcos 6+ qsin 6+ p, cos d cos 6 + 


a sin @ sin cos 
V1 —sin? @ sin? 


y = sin — 


z2=a+psin 0 — q cos + p, sin cos ¢ — a — sin? @ sin? 


* Hence, since z = 0, we have 


Sin cos ¢ + A = a yecos? 6 + sin? cos? 
where A=a+psin q cos 6; 


or (a? — p,;*) sin cos = Ap, + a V/A? — (a? — cos? 8, 
Se . whence, if tan : =t, cos ¢ is a rational function of ¢ and VQ, where @Q¢ is 
| a quartic in ¢, 
Hence we can take, for the complete discussion of the relative curve, x, 
y/sin $, and therefore also y*, as elliptic functions of a parameter wu. 


HAVERFORD COLLEGE, May, 1899. ’ 
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A GENERALIZATION OF FERMAT’S THEOREM. 
By L. E. Dickson. 


1. Inanumber of investigations, apparently not related to each other, 
there occurs the following function : 


F(a,N ) = qv — (a”™ + a’s )+ (ah + + ) 


N N N 


a being any integer and V any positive integer whose distinct prime factors are 
Py» Poy + +++ 5 Ps» The theorem which we shall consider in the present paper is 
that /’'(a,V) is divisible by V for every a and WV. This theorem is a general- 
ization of Fermat’s theorem, to which it reduces when J is a prime. 

In §§ 2-5 of the present paper it is explained how the function F'(a,) 
has occurred in four distinct mathematical researches, and how from exch of 
these points of view indirect proofs of the above mentioned generalized theo- 
rem have been obtained. In §6 two new direct proofs of this theorem are 
given. In §7a third new direct proof is given, based upon a relation observed 
by Picquet. In §§7 and 8 some further properties of the function F'(a,1) 
are considered. 

2. As far as known to the writer, the earliest occurrence of the function 
F(a,N) is in an important paper by Schénemann.* He proved that, a being 
the power of a prime p”, the number of congruences of degree WV belonging 


to and irreducible in the Galois field of order a = p” is - F(a,N). The same 


result was arrived at later by Pellett and by the writert independently. For 
n = 1, the result has been given by Serret§ and by Dedekind.|| In none of 
these papers is there a reference to the earlier papers. 


* Grundziige einer allgemeinen Theorie der héhern Congruenzen, deren Modul eine reelle 
Primzahl ist, Crelle, 31, 1846, pp. 269-325. 

+ Comptes Rendus, 70, 1870, pp. 328-330. ; 

t Bulletin of the American Mathematical Society, July, 1897, pp. 381-389. 

§ Cours d’ Algébre supérieure,4th edition, Vol. 2, pp. 187-141. 

|| Abriss einer Theorie der héhern Congruenzen in Bezug auf einen reellen Primzahl-Mod- 
ulus, Crelle, 54, 1857, pp. 1-26. 
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8. S. Kantor* has shown that the number of cyclic groups of order V in 


any Cremona transformation of order a in the plane is “ F(a,N). He first 


establishes the elegant recursion formula 


(1) aN —a= F(a,d), 

the sum extending over all the divisors d > 1 of XN, including NV itself. He 
derives from (1) the value of /(a,N) by a lengthy method which he carries 
out for certain special cases. The result may, however, be derived immedi- 
ately as follows. We give to (1) the following form, due to Dedekind for a= 
prime : 


1’) a’ = F a,d) 
( 2. ( 


summed for every divisor d of N including and unity. We have takent 
F(a, 1) =a, in agreement with the fact that there are a distinct linear con- 
gruences modulo a, and p" distinct linear congruences in the GF [p"]. The 
determination of /(a,) as the general solution of (1/) follows at once from 
the following important general theorem due to Dedekind (/. c. p. 21 and pp. 
25-26): 

If, for an arbitrary integer N, we have 


FN) = sd), 
d 


the sum extending over all the divisors of N, including N and unity, and if 
Poy are all the distinct prime factors of N, then 


A similar theorem holds if #(4V) = II f(d). 

4. Picquett was led to the number /(a,1V) in a wholly different con- 
nection. He considers the curves of order m having at a given point on a 
given cubic 3m —1 consecutive points of intersection with the cubic. Such 


* Annali di Matematica (Milano), (2) Vol. 10, pp. 64-78. 
+ See also end of §7. 
t Picquet, Sur une généralisation du théoréme de Fermat, Comptes Rendus, 96, 1883, p. 1136. 
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a C,,, although not completely determined, must meet the cubic in a further 
fixed point. Proceeding with the latter point as before, we obtain a particular 
kind of curvilinear polygon, only the vertices of which are determined. If 
the first point be suitably chosen, the polygon is a closed curve; it is at the 
same time inscribed and circumscribed to the given cubic. The number of the 
summits of the polygons of n sides is 


(8m —1)?,n] —2 F(1 —3m,n) 


which is therefore a multiple of n. There are : F(3m-1,n) polygons with 
n 


real summits situated on the branch of the cubic which contains its inflections, 
and a like number of polygons on the oval branch when the latter exists and 
when m is even. 

5. Finally, G. Koenigs was led to the numerical function /'(a,1) in the 
theory of uniform substitutions.* Let ¢ (z) be a uniform function and denote 
by >, (2) the operation ¢ (z) repeated n times. Consider the equation 


(E,) z—,(z) =0. 


If nm divides n, every root of #,. is aroot of Z,. Those roots of Z#, which 
verify no like equation of lower index are said to belong to the index n. If x 
belong to the index n, so do also the quantities 


which are permuted cyclically by the uniform substitution 


= (2). 


The roots belonging to the index n are therefore distributed into circular 
groups of n roots each. If m be the degree of the polynomials forming the 
numerator and denominator of ¢ (z), the number of roots belonging to the 
exponent n is proved to be F'(m,n) by Koenigs. Hence this number is divisi- 
ble by n. 

6. We have therefore a number of indirect proofs of the divisibility of 
F(a,N) by N, the quotient expressing certain enumerations. Picquet gave a 
direct proof, but required the consideration of various sub-cases. A more 
elementary proof was given by Ed. Lucas. t 


* Sur une généralisation du théoréme de Fermat, et ses rapports avec la théorie des sub- 


stitutions uniformes, Darboux Bull. (2) vim, p. 286. 
+ Lucas, Sur la généralisation du théoréme de Fermat, Comptes Rendus, 96, 1883, p. 1300. 
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DICKSON, 


I have not had access to the proof given by Ed. Weyr.* I have recently 
found two very simple proofs of the theorem in question. 

First proof. — Taking first the case in which V contains three distinct 
prime factors, .V= 7°? we have 


F(a,N ) = (aX —a*) —(a"—a") — (at —a®) + —a™), 


Since each quantity in parenthesis is of the form 


it is divisible by s* by Fermat’s theorem. If WV contained a fourth prime 
fuctor w, we should have in /’(a,N) four additional terms, 


N N N N N N N N 
—(a” —a*”) + (a + (a — (ar — gern) , 


From the symmetry of /'(a,1), it follows that it is divisible by the other 
factors ete. 

Second proof.— The theorem follows immediately from the following 
congruence, which is readily verified : 


(2) [FP (a, (a, N) =F (a, (mod q), 


q being a prime number, while @ and JY are arbitrary integers. F'(a,qgN) be- 
ing therefore divisible by g, the theorem itself follows by simple induction. 

We may put into evidence the divisibility of /(a,N) by each of the 
prime factors of V simultaneously. For example, 


F (a, rs) = (a” — a)* — (a" —@) (mod s). 


7. Theorem. — The function F(a,N) is characterized by the two prop- 
erties, 


(3) F (a, np’) = F(a”, n) — F (a, n) 
(4) F (a, =a" — 


where a is an arbitrary integer, n any integer not divisible by the prime num- 
ber p. 
We may verify by induction this theorem, stated without proof by Pic- 


* Ueber einen Zahlen-theoretischen Satz, Casopis, Zeitschrift zur Pflege der Muthematik und 
Physik, x1, p. 39, 1882. 
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quet. Taking n= 9", g=prime, we have as the first step in the induction, 
on applying (3) and (4), 


F (a, (ar*) a" (av*) (ar + (ar ya, 


giving therefore the function F(a,N) of §1 for the case N=q'p*. To give 
the proof of the general step in the induction, we assume, for a given integer 
n having the prime factors p,, . . . p,, and an arbitrary integer 5, that the 
function F’(4, n) defined by (3) and (4) is precisely the function F(d, n) of 


§1. Taking J=a?" anda?’ in turn, we have by assumption the identities, 


—»p 
F(a”, n)= a’ — (a 


8 


Hence if p be a prime number not contained in n, we have by applying (3), 


F (a, np*) — (av 4 


np§ _np§ np® 


4+ (a? 4... 40°” + 4 


which is precisely the function F(a) of §1, for V=np? 

As a corollary we may derive a very simple proof (not observed 
by Picquet however) of the divisibility of F(a,V) by N. The function 
F(a, p*) defined by (4) is divisible by p* by Fermat’s theorem. If then we as- 
sume that F'(a,n) is divisible by n for @ arbitrary, it follows from (3) that 
F(a, np*) is divisible by n, p being a prime not contained in n. Our corollary 
thus follows by induction. This proof is closely related to the first proof 
given in §6. 

We may generalize the relation (3) as follows. If m have the distinct 


_prime factors r,s,¢,. . . , wand if n be relatively prime to m, then 


F(a,nm) = F(a",n) — F(a* —F(a*.n)—+ — F(a” ,n) 


This formula reduces to that of §1 for n=1, m= N, provided we take 
F(b,1) =6. 
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36 DICKSON. 


8. An interesting number-theoretic property of the function F'(a,1) is 
given by the following theorem, which I believe to be new : 

If ¢(d) denotes the number of positive integers prime to d and not exceed- 
ing d, then, for arbitrary integers a and N greater than unity, 


= Fa, ) 
d 


the sum extending over all proper divisors of aN —1. 

By a proper divisor of a’—1 we understand one which does not divide 
a"—1if m<N. Thus, the proper divisors of 6*— 1 are 3°7-37, 5:37, 7:37, 
and 37; the sum of their ¢’s equals 35:36=6'—6°= F(6,4). Again, the 
proper divisors of 6°—1 are 5:7-31-43, 5:31:43, 7°31-43, 5°7°43, 31°43, 7°43, 
57°31, 7°31, 5°31, and 31, the sum of whose ¢’s equals 30-1547 = 6° — 6°—6 
+6= F(6,6) 

The proof of the theorem follows immediately from the above general 
theorem of Dedekind, if we note that 


> =e-1, 


n running through all the divisors of V including and unity. Further, 
N N 


F(a,N) is unchanged if we replace every term ak by ak — 1, the added terms 
being given by the expansion of —(1—1)*. 


UNIVERSITY OF CALIFORNIA, APRIL, 1899. 
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EXAMPLES IN THE THEORY OF FUNCTIONS.* 
By Maxime BOocuer. 


1. and are analytic functions. Let F(z) =f{(z) -fA(z). 
What can we say about F(z) at a point a if f(z) and f,(z) both have poles 
ata? If f, (2) and f(z) both have essentially singular points at a? 


2. If a polynomial in x and y with real coefficients satisfies Laplace’s 
equation, prove that it is the real part of a polynomial in x + yi. 

Prove that the necessary and sufficient condition that a homogeneous 
polynomial of the n“” degree in x and y satisfy Laplace’s equation, is that the 
equation formed by setting the polynomial equal to zero represent 7 real straight 
lines making angles 7/n with one another. 


3.¢ <A function u(x, y,) is harmonict in a certain region of the plane. 
Prove that it can be developed about any point (%, Yo) of this region in a 
series of the form: 
u(x, y) 
where each term is itself harmonic and where ®, is a homogeneous integral 
rational function of the n™ degree of (x —%)) and (y—¥Y%)- 
State this proposition using polar coordinates (7, ¢), the point (2%, Y) 


* In teaching any branch of mathematics it is essential not merely to illustrate the theory 
by examples, but to give the student exercises in considerable number to work out for himself. 
Moreover, these exercises should not ail be capable of solution by direct application of the par- 
ticular principle last considered; the student should learn from them to do something more 
than merely ‘‘ follow copy.” It is often difficult to find a sufficient variety of such examples, 
especially in the more recently developed portions of mathematics, and it requires no little 
labor on the part of the instructor to invent them. 

It is with the hope of assisting teachers who experience this difficulty that the following 
collection of problems has been prepared. If it prove useful we shall hope to publish, at 
irregular intervals, similar collections in other branches of mathematics; and we shall wel- 
come contributions of single problems or sets of problems for this purpose. We have not in- 
’ tentionally included examples which are contained in any of the ordinary text-books on the 
subject, but aside from this no restriction has been laid on their source, some being taken with 
more or less modification from various books and memoirs, while others are entirely original. 

[Ep.] 

+ It is suggested that the propositions in 3 and 4 be established by deducing them from simi- 
lar theorems concerning analytic functions of a complex variable. 

t A function is said to be harmonic in a region if it is single-valued and continuous through- 
out this region, has continuous first and second partial derivatives at every point of the region, 
and at every point of the region satisfies Laplace’s equation. 
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38  BOCHER. 


being taken as origin. Determine the coefficients in the series thus obtained 
in the form of line integrals. 


4.* How must the theorem of the last problem be modified if (x, 7) 
is an isolated singular point ¢. e. if u(w,y) is harmonic everywhere in the 
neighborhood of (%o, Yo), but not at (x, itself? 

Hence distinguish between the various kinds of isolated singular points 
of harmonic functions, and discuss the behavior of the function in the neigh- 
borhood of each kind of singular point. 

In particular prove that if « becomes infinite for every method of ap- 
proaching Yo), it is of the form Clog + (y— yo)? + 
where w; is harmonic at (2%, Y%) as well as elsewhere. 


5. Prove geometrically+ that if we have two circles C, and C, in the 
complex plane, and invert the plane first with regard to C, and then with re- 
gard to C,, the total effect will be the same as that of a certain linear transfor- 
az+B 
yz +8) 

Prove that reflexion of the complex sphere in the plane of any great cir- 
cle C corresponds to inversion of the complex plane with regard to the stereo- 
graphic projection of C. 

Prove that rotation (through any angle) of the complex sphere about a 
diameter, corresponds to a certain linear transformation. 

(Suggestion : show that the rotation is equivalent to the succession of two 
reflexions in diametral planes. ) 


mation w= 


az+B 


6. The linear transformation 2’ = ge will in general leave two points 


of the plane fixed. Find the necessary and sufficient condition that infinitesi- 
mal portions of the plane surrounding those points should be: 


(a) turned but not stretched, 
(8) stretched but not turned, 


by the transformation. 
Obtain from the above a necessary condition that the linear transforma- 


tion should represent a rotation of the sphere. 


7. Prove that if it is possible to define sin z and cos z as analytic func- 


* See foot-note marked f¢ on previous page. 
+ For an analytical proof see Forsyth, p. 523. 


| 
| 
4 
‘ 
‘ 
? 
-¥ 
} 
a 
oh 


EXAMPLES IN THE THEORY OF FUNCTIONS. 39 


tions of z which reduce when z is real to the ordinary sine and cosine, the fol- 
lowing formulae will hold : 
sin’z + cos’z = 1, 
Sin 2, COS 2g + COS 2 Sin 2g = sin (2, + 2). 


Avoid the use of any explicit formulae for sin z and cos z in this proof. 


8. Given two points a and d in the complex plane, a curve C’ connecting 
them, and a function /(¢) continuous for all values of ¢ which lie on this curve. 


Prove that 
b 
F ( LO ae 


(the integral being taken along C) is a monogenic function of z at all points 
of the plane which do not lie on C. What kind of a point does F(z) have at 
infinity ? 


9. The function f(z) is analytic throughout a region S; ais a point of 


this region ; and dis any point of the plane. Prove that in the neighborhood 


of a f(z) can be developed in the form > 0, ri 


= 0 z—b 
about the region throughout which this series converges and represents f(z) ? 


) : What can we say 


10. Given the functions w(z), . . analytic throughout a 
certain finite region S of the z-plane. Given further that the series : 


+ Uy (2) + 


converges uniformly throughout S. Denote the function defined by this series 
by f(z), and let a be a root of the k™ order of f(z). Prove that if a circle be 
drawn about a as centre and of radius so small that it lies wholly within S and 
does not include or pass through any root of f(z) except a, then the function 
represented by the sum of the first n terms of the above series will have ex- 
actly & roots in this circle for sufficiently large values of n. 


11. Inthe ring-shaped region bounded by two circles with centres at the 
origin and radii 7, and r, the function f(z) is single-valued and analytic 
except for a finite number of poles. Moreover this function joins on con- 
tinuously to continuous boundary values at all points of both circles, and these 
boundary values are the same at the two points where any radius cuts the two 
circles. Prove that this function admits of analytic extension all over the 


plane. 
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40 BOOHER. 


Determine the function completely in case there are no poles in the origi- 


nal region; and in other cases obtain such properties of the function as you’ 


can, 
12. f(z) is analytic on a piece of a four-sheeted Riemann’s Surface 
bounded by a large circle and having two branch points of the first order at a, 
connecting the first and second and the third and fourth sheets respectively, 
and a branch point at @, connecting the second and third sheets. Construct 
a piece of a Riemann’s Surface of the same size and shape upon which 


f(z) is analytic. 


13. Construct the Riemann’s Surface for the following functions: 


(a) 
(¢) 


=z sin Z, 
w= V tan 2, 


w= 


Describe the singularities of each of these functions. 
14, Study by the method of conformal representation the function : 


(1 —2?)~tdz 
0 


and its inverse. 


CAMBRIDGE, Mass., JUNK, 1899. 
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THE IRREDUCIBLE CASE OF THE CUBIC EQUATION, 
By Aston HamILton. 
THE most general form of the equation of the third degree is 


Bri C=0. 


In this, place 


This gives the following equation involving y : 


y+ pyt+q=9, 


3B — A? 
where 
3 
1B 
and q - C. 


Cardan’s Rule applies to the equation y*+py +4q=0, and the result is satis- 


factorily obtainable when 
This inequality is satisfied whenever p is a positive quantity, and also 


3355 
when p is both negative and numerically less than or equal to 3 V 2¢°- 


If Cardan’s Rule “fails” we have the “Irreducible Case,” so called be- 
cause it involves roots of imaginary quantities the extraction of which is again 
dependent upon cubic equations. 

For the sake of greater clearness we replace p, which in irreducible cases 


has been shown to be essentially negative, by — p’. 


Then y—py+q=9. (1) 
Now place | y= Vp". 
Then, by substitution in equation (1) 
=0. 
PVP 
Place =q' 
PVP 
then 8—z2+=0. 


(41) 
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Determine the function completely in case there are no poles in the origi- SS 
nal region; and in other cases obtain such properties of the function as you 
can. 


12. f(z) is analytic on a piece of a four-sheeted Riemann’s Surface 
bounded by a large circle and having two branch points of the first order at a, 
connecting the first and second and the third and fourth sheets respectively, 
and a branch point at a, connecting the second and third sheets. Construct 
a piece of a Riemann’s Surface of the same size and shape upon which 
f(z) is analytic. 


13. Construct the Riemann’s Surface for the following functions: 


(a) w= y sin z, 
w= tan z, 
(c) w= 


Describe the singularities of each of these functions. 


14. Study by the method of conformal representation the function : 


w= 
0 


and its inverse. 


CAMBRIDGE, Mass., JUNE, 1899. 
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THE IRREDUCIBLE CASE OF THE CUBIC EQUATION. 
By Aston HamILton. 
THE most general form of the equation of the third degree is 
Bu+ C=0. 
In this, place 
This gives the following equation involving y : 


y+pyt+q=9%, 


3B A? 
where p= 
245 AB 


Cardan’s Rule applies to the equation y° + py + q=0, andthe result is satis- 
factorily obtainable when 
This inequality is satisfied whenever p is a positive quantity, and also 


when p is both negative and numerically less than or equal to 5 V 29? 


If Cardan’s Rule “fails” we have the “Irreducible Case,” so called be- 


cause it involves roots of imaginary quantities the extraction of which is again 
dependent upon cubic equations. 
For the sake of greater clearness we replace p, which in irreducible cases 


has been shown to be essentially negative, by — p’. 


Then y—ply+q=0. (1) 

Now place | y¥=8 Vp’: 
Then, by substitution in equation (1) 

s+ 
PVP 
Place — 
PYP 

then 8—z2+9=0. 
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42 HAMILTON. 


Enter the table on page 45 with the numerical value of g' as an argument 
and by interpolation find z. Take the sign of zthe opposite of that of ¢/. 
Then 


y- syp - =. 


This is the outline of the use of the method. An example follows, and then 


follows the theory on which the preceding method is based. 


EXAMPLE. 


4+ 


Here = = = — 8, 
3 
3 
=-—2? which < 0, and Cardan’s Rule “fails.” 
4 37 27° 
A 
Place 
then y—8y +8=0. 
Place y =2yp' = 
then #—z2+52=0, 
or 2—2z4+ .353553 = 0. 
Now refer to the table, and we find that 


Finding by interpolation from this the value of z corresponding to 
q! = .353553 


we have 2=— 1.1441225, 
and =2 V8 =— 3.236067, 
hence “= y—1=— 4.236067. 


This is the method employed. The reasons follow : 
The equation being in the form 


we may by assigning “consecutive” values to z obtain corresponding values 
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THE IRREDUCIBLE CASE OF THE CUBIC EQUATION. 43 


for the arbitrary constant gq’, and plotting the result we obtain the curve whose 
ordinate is g’ 


Now examine the curve for maximum and minimum points. 


From 


we have by differentiation ——=— = 34 —1; 


and for a maximum or minimum point, 
dq! 
dz ° 


whence z = + > y3 and the corresponding values q’ are g/ = + : y3. 


Draw the lines AB and CD parallel to the axis of z. Their equations 


are, respectively 


2 5 
+ 9 V3, 


This gives g' a value greater numerically than or equal numerically to 


= vB. Then, in our curve, the division between solubility and insolubility by 


Cardan’s Rule is along the lines AB and CD. 


4 
Q’ 
G 
| 
| q’ E 
| | 
e 
Now revert to the condition of applicability of Cardan’s Rule 
27 


44 HAMILTON. { 


It is interesting to note that for values of g’ numerically greater than io] 


9 V3 there is only one real value of z, while for values of g' numerically less 


than 9 V3, there are three real values of z (this being all in reference to the 


~ curve), and at the same time to remember that Cardan’s Rule is applied in 
x practice only to equations having one real root and two imaginary roots, or two 
equal roots. 

ed Hence we confine ourselves to the portion of the curve between the lines 
AB and CD, the “ Irreducible Case.” Observing the form of the curve, we 
see that by selecting any one of the six ares HF, FG, GO, EF’, F'G', 
G'O, z may be given values in the selected segment, at small regular intervals, 
from which corresponding values of g’ may be obtained, since z7—z=—q’. If 
a sufficient number of such values be obtained a table will result, from which, 
either z or q' being given, the other may be found by interpolation to any 
desired degree of accuracy, the accuracy depending upon the magnitude of the 
interval between successive values of 2. 

I have selected the are H’F" because in that portion of the curve 4g’ 
changes more rapidly than z. This is an advantage, g' being the argument 


with which the table is generally entered and z the value to be found. The it! 
sign of q’ does not affect the validity of the table if we remember that the 
sign of z is always to be taken opposite to that of q’, since reversing the signs | | 


of z and q’ does not affect the equation z?—z+gq'=0. Hence, whatever the 
sign of q’, provided its value lies between 0 and + 9 V3» the table above indi- 


cated gives one value of z corresponding to the value of q/. 

Having found from the table a value of z lying on H’F", taking care to 
prefix the proper sign, the two other values may be found from a quadratic 
equation, or similar tables may be constructed for the segments OG and GF’. 

The table attached includes values of z from 1.000 to 1.160, and gives 
quite accurate results. It will enable one to solve any cubic equation with real 
coefficients that is “ irreducible.” 
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THE IRREDUCIBLE CASE UF THE CUBIC EQUATION. 45 
TABLE FOR THE SOLUTION OF IRSEDUCIBLE CASES OF THE CUBIC EQUATION. 

z 0 1 2 3 4 5 6 7 8 9 
1.00 .000000 -002003 .004012 -006027 .008048 -010075 -012108 .014147 -016193 018244 
1.01 020301 .022364 .024434 .026509 028591 d 78 032772 .034872 036978 -039090 
1.02 .041208 -043332 045463 .047599 049742 -051891 .054046 -056207 .058374 -060547 
1.03 .062727 -064913 .067105 -069303 071507 .073718 07 -078158 -080387 082622 
1.04 .084864 -087112 083366 .091627 .093893 -096166 098445 -100731 -103023 105321 
1.05 -107625 -109836 -112253 «114576 -116905 -119241 .121584 -123932 .126287 128648 
1.06 -181016 -133390 -135770 138157 140550 -142950 -145355 .147768 -150186 152612 
1.07 -155043 -157481 -159925 -162376 -164833 -167297 -169767 -172244 -174727 -177216 
1.08 -179712 -182214 -184723 .187239 -189761 -192289 -194824 -197366 -199913 -202468 
1.09 -205029 -207597 -210171 -212751 -215339 -217932 -220533 .223140 -225753 228373 
1.10 -231000 -233633 236273 -238920 -241572 244233 -246899 -249572 252252 254938 
1.11 -257631 -260331 -263037 -265750 -268470 -271196 -273929 276669 -279415 -282168 
1.12 -284928 287695 -290468 293248 -296035 -298828 .301628 304435 .307249 310070 
1.13 .312897 3157381 -318572 -321420 324274 327135 -330003 .332878 .335760 -338649 
1.14 341544 344446 347355 350271 .353194 356124 -359060 .362004 3614954 367911 
1.15 370875 373846 .376824 -379809 382800 .385799 .388804 391817 394836 397863 
1.16 -400896 


Nore.— The first column contains values of z. 


The numbers 0, 1, 2, 3, 4, 5,6, 7, 8and 9 at the heads of the 
other columns belong to z, carrying its value tothousandths. All the columns but the first contain values of q’. 
The sign of z is always the opposite of that of q’. 


MANILA, PHILIPPINE ISLANDS, JUNE, 1899. 


A 
' 
f ‘ 
/ 
> 
2 
4 
~ 
t 
} 
| 
4 
| 
| 
' 
: 


A NOTE ON CRITICAL POINTS. 
By F. H. Sarrorp. 


In the Annats or Martnematics, February, 1898, Dr. C. L. Bouton 
mentions, on page 26, the following function : 


k=p (— 1)* yn-km 
(p—k) th! [n—km] [n—(k+1)m]... [n—(k+p) m] 
w= cuz (— 1)* 2(p-k)m 


(p—kh) th! [n—(p—k) m] [n—(p—hk4+1)m].. [n—(2p—k) m] 


where lSmZ 


—1 n 
...psandn22 p+ 1; and says 


that it seems probable that the critical points are given by the equation : 
To prove this surmise correct, multiply the numerator and denominator 
of w by the expression: p![n(n—m) .. .. (n—pm)] and write the 
denominator in reverse order. 


Letting 2"=2, ~ = s=—a, p=—8, p—s+1=y, we get for (—1)?w the 


value 
1.2.y(y+1) 1.2... (y+p—l) 
14%:F (a+1).8(B+1) 2 a (a+1)...(a+p—1).f...(B+p—1) 
y(yt+1) 1. 2... poy (¥ + p-l) 


The denominator of this fraction is : 
F (a, B, y, =F (— 8,—p, p—s+1, x), 
and its numerator is: 
1 
1 
F (a,a—y+ l,a—8+1,-). 


For the critical points of w, as usual, 


dw dw dy, 
(46) 
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NOTE ON A FUNCTIONAL RELATION. 47 


From Forsyth’s Differential Equations pp. 192, 193, the values of y, and y, 
are merely his solutions I and IX, respectively, of the differential equation 
satisfied by F (a, 8, y, x). But from p. 201, art. 128 

Replacing x, a, B, y, by their values in terms of 2, m,n, p, and bringing 

down the factor z™~!, we get, finally, omitting constant factors, 


1)? 
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NOTE ON THE FUNCTION SATISFYING THE FUNCTIONAL 
RELATION ¢(u)-¢(v)= $(u+v).* 


By E. B. Witson. 


The exponential function a’, 
1) is defined for all values of the argument «, 


2) is single-valued, 
| 3) satisfies the functional relation $(u)-¢(v) = $(u + v). 
Conversely any function which satisfies conditions 1, 2, 3 and is continuous, is 


the exponential function y = [¢(1) ]*.T 
The fundamental property on which the proof rests is that if x be any ‘ 
value whatsoever and a any rational number, $(2x-%)) = [¢(%)]*. This 
shows, to speak geometrically, that values of the variable commensurable with 
any particular value 2, give points lying on the curve y=[¢(%) ]*. These 
points do not cover the curve completely, but they are everywhere dense. If 
the condition of continuity, which up to this point of the proof has not been 
used, be now added, the function is completely determined as [¢(1) ]*. 
Whether or not a discontinuous function may satisfy the relation 
(u)- o(v) =¢(u + v) has, so far as the author of this note is aware, never 
been decided. We shall however prove the 
THEOREM: Jf a function exists, which is defined for all values of the ar- 
gument, is single-valued, satisfies the functional relation $(u)- o(u+v), 


* This paper was presented to the American Mathematical Society at its meeting of April 


29, 1899. 
+ For proof cf. Tannery: Functions d’une Variable §80, p. 120. 
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WILSON. 


and has one discontinuity, then, in the neighborhood of any value x of the 


argument, the function takes on values arbitrarily near to any preassigned pos- 


ative value Yo. 
Proof: Form the auxiliary function 
_ _$(%) * 


If x isrational = ¢(«-1) = [o(1) as above stated. Therefore =1 
when 2 is rational. Moreover, Hence if aand be 
any two rational numbers y(ax + 6) = w(ax)- = [yr(x) = ]*. 

Let x’ be a value of x for which ¢$() is discontinuous. wW(a), which is 
the ratio of ¢(x) to a continuous function [¢(1) ]* must also be discontinuous 
at «’. Hence in the neighborhood of x’ there must be a value x” of x such 
that 41. a” 0, for = 1. 

Since 4 1,¢ obviously 

1) a rational number a can be so chosen that 


c,y being any preassigned arbitrary positive numbers ; and 
2) a second rational number 6 can be so chosen that — 
|aw"+b— a | <6, 


“9 being any arbitrary preassigned number, and 6 any arbitrary positive num- 
ber. It has, however, been shown already that [y(a")]“= y(ax" + bd). 


Hence | y(ax" + b) | <¥, and | az” +b—a| <6. 


To put these inequalities in words :— 

In the neighborhood of any preassigned value a» of x, the function W(x) 
will take on values arbitrarily near to any preassigned positive value. Or 
geometrically : Every two-dimensional region of the upper half plane contains 
points of the locus y= W(x). | 

The equation $(x) = y(a)-[(1)]* connects y(x) and d(x). [¢(1) 
is a continuous function which never takes on the value zero. Hence 
v(x)-[6(1)]” will give, just as y(x) did, points in every two-dimensional 
region of the upper half plane, 7. e. y(«)-[¢ (1) ]* takes on values arbitrarily 
near to any preassigned positive value. 


CAMBRIDGE, MASs., APRIL, 1899. 


* (1) 0, as otherwise ¢(1) - ¢(—1) = ¢(0) =0; but =1 cf. Tannery. 
+t 0, for o(x) > 9 ef. Tannery. 
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